A bijection on core partitions and a parabolic quotient of the affine symmetric group
نویسندگان
چکیده
Let l, k be fixed positive integers. In [1], the first and third authors established a bijection between l-cores with first part equal to k and (l − 1)-cores with first part less than or equal to k. This paper gives several new interpretations of that bijection. The l-cores index minimal length coset representatives for f Sl/Sl where f Sl denotes the affine symmetric group and Sl denotes the finite symmetric group. In this setting, the bijection has a beautiful geometric interpretation in terms of the root lattice of type Al−1. We also show that the bijection has a natural description in terms of another correspondence due to Lapointe and Morse [8].
منابع مشابه
Affine Partitions and Affine Grassmannians
We give a bijection between certain colored partitions and the elements in the quotient of an affine Weyl group modulo its Weyl group. By Bott’s formula these colored partitions give rise to some partition identities. In certain types, these identities have previously appeared in the work of Bousquet-Melou-Eriksson, Eriksson-Eriksson and Reiner. In other types the identities appear to be new. F...
متن کاملTableaux on k+1-cores, reduced words for affine permutations, and k-Schur expansions
The k-Young lattice Y k is a partial order on partitions with no part larger than k. This weak subposet of the Young lattice originated [9] from the study of the k-Schur functions s (k) λ , symmetric functions that form a natural basis of the space spanned by homogeneous functions indexed by k-bounded partitions. The chains in the k-Young lattice are induced by a Pieri-type rule experimentally ...
متن کاملAbacus Models for Parabolic Quotients of Affine Weyl Groups
We introduce abacus diagrams that describe the minimal length coset representatives of affine Weyl groups in types C̃/C, B̃/D, B̃/B and D̃/D. These abacus diagrams use a realization of the affine Weyl group C̃ due to Eriksson to generalize a construction of James for the symmetric group. We also describe several combinatorial models for these parabolic quotients that generalize classical results in ...
متن کاملA bijection between dominant Shi regions and core partitions
It is well-known that Catalan numbers Cn = 1 n+1 ( 2n n ) count the number of dominant regions in the Shi arrangement of type A, and that they also count partitions which are both n-cores as well as (n + 1)-cores. These concepts have natural extensions, which we call here the m-Catalan numbers and m-Shi arrangement. In this paper, we construct a bijection between dominant regions of the m-Shi a...
متن کاملLecture Hall Partitions and the Affine Hyperoctahedral Group
In 1997 Bousquet-Mélou and Eriksson introduced lecture hall partitions as the inversion vectors of elements of the parabolic quotient C̃/C. We provide a new view of their correspondence that allows results in one domain to be translated into the other. We determine the equivalence between combinatorial statistics in each domain and use this correspondence to translate certain generating function...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 116 شماره
صفحات -
تاریخ انتشار 2009